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NATIONAL AERONAUTICS AND SPACE ADMINISTRATION 


1. Introduction 


The primary purpose of this paper is to state and prove a 
structure theorem for time invariant multivariable linear systems. The 
theorem can be used for controller design and synthesis and is applied 
here to the problems of realization ([1]) and decoupling ([2], [31) . 

We consider systems of the form 


(1) £ = & £ + £ u ,X = £x 

where £ is an n-vector, called the state, u is an m-vector, called 
the input, y is a p- vector, called the output, and A, B, C are con- 
stant matrices of the appropriate dimension. We assume that the matrices 
B and C are of full rank. Now, it is well-known ([U], [51) that if 
the pair * {A,B} is controllable, then there is a Lyapunov transforma- 
tion Q such that the system 

( 2 ) i * a & s‘h * a i n , x. * s a* 1 * 


is in ” companion” form. The systems (1) and (2) are equivalent and 
have the same transfer matrix T(s). In section 2, we shall show that 
if state variable feedback of the form u = F x + w (or u = F Q~^z+v) 


is applied to (1) (or (2)), then the resulting transfer matrix £ ( s) 
is of the form C S(s)6“ 1 (s)B where C,B are constant matrices, 
S(s) is a matrix of single term monic polynomials in s, and 6^(s) 


is a matrix of polynomials in s whose coefficients depend on A+B £. 
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This result is generalized to systems which are not completely controll- 
able in section 5 and applied to the problems of realization (section U) 
and decoupling (section 5)* 


2. A Structure Theorem for Controllable Systems 

Suppose that the system (1) is completely controllable. Let 
K = [B, A B. . . . .A n-± Bl . Then the n X nm matrix K has rank n and 
it is possible to define a "lexicographic" basis for R r consisting 
of the first n linearly independent columns of £ possibly reordered 
(cf. [ 5 ])» We let L be the matrix whose columns are the elements of 
the "lexicographic" basis so that 


L = [b.,A b 1 ,...,A ffl "V,b 0 ,...,A ff2 “V 3 ,...,A a N‘ 1 b ] 


where b, f . 
~ 1 * 

w 


,b are the columns of 


d 


0 




B. Setting 
k- = 1,2, . . #,m 


and letting ^ be the d^-th row of Jj”^, we can see that the matrix 
$ given by 
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generates a Lyapunov transformation for which (2) is in "companion" form 
([4], [5]). More precisely, if we let A = g A g" 1 , B = g B, and 
C then (2) becomes 

(6) z«Az+Bu, y=Cz 


where 


l -(*<<> 


is a block-matrix of the form 



with A , . 
~ii 


a x a i 


companion matrix given by 


( 8 ) 



1 

0 

0 





and A. . a o . X a . matrix given by 
i J 



?o> 
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for i / j and with B = (b. .) an n X m matrix given by 

' ~ lj 


r. 


(10) g 


V b <v 5 


d oJ 3 


.2 

0 


d^m 


! d 2' ra 




We now have 


~ ^ -1 

PROPOSITION 2.1 Let u = Fx+w = Fz+w where F = F 0 . Then 

mmm i— 'W ^ ■ ■ ■■ ~ ■ ■■■ ■ 

the transfer matrices of the s yste ms jc = (A+B F)x+B w, y * C x and 

i i ■ i ■ ■■■■■■ ■■ ■ i ■ ■ ■ - - - *- - a# #w' ^ 'v 7 w - 

t .A, A /\ /\ A 

z = (A+B F) z+B w. y = C z are the same. 

A#' ^ A# A# A# ■ - ■ ■■■ 

Proof s Simply note that £(s.I-A-g - £ g'^sI-A-J B * 

s & a _1 -a 1 1 s'V\ i - £(^44 e)' 1 !- 

A 

Since £ as given by (10) has zero rows except for the d^-th, 
dg-th, . . . ,d m -th rows, we need only calculate the corresponding columns 

AAA — 1 

of (sI-A-B F) in order to obtain the transfer matrix s) * 

£( S I-A-B | y\ = C( sI-A-B Moreover, | £ has zero rows except 

AAA 

for the dj-th, dg-th, . . ,,d m -th rows and so A+g £ is again a block * 

A AAA 

matrix of exactly the same form as A. In other words, A+B £ » 
is a block matrix of the form 
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( 11 ) 


A /S A 

A+ B F = 

A* A» 


-11 * * * -lm 


(J) 

-21 


L-ml 


•** -2m 


<J» 

''■mm j 


where is a X companion matrix given by 


( 12 ) 


(ft 

-ii 


0 

0 


1 

0 


d i' d i-l +1 


d i' d i-l +2 


0 

0 

• 

0 

$ 


d^V 1 


0 

0 

1 

♦ 


d i ,d i 


and $> is a a. X a. matrix given by 
-ij i j 


( 13 ) 


<j> 

*id 


a i» d j.i +1 d i' d j.i +2 *•* 


d i* d j 


for i / j. These two simple observations sire basic to the structure 
theorem 2.2. 


THEOREM 2.2 Suppose that the pair ( A,B) i£ controllable and let 
Xv(«) ■ £( s i-i-B E) _1 g be the transfer matrix of the system x • 

A# 

(A+B F)x+B w , y * C x. Then 

'»V A» A# - 
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I £ (0 = £S( 3)^(5)^ 


vhcre £ * £ , S( s) is. the n X m matrix given by 


sV 1 


s ®2- 1 


s ®B'l 


6^,(s) is the m X m matrix ( 6 pij( s )) with entries given by ii( s ) 
detCs^-iii) an£ ^(.J . %d >1+ l-%d^ 1+ 2 ''‘‘S^d, 


for i / j, and B^ i£ the m X m matrix given by 


1 b. 


0 1 


0 0 


* ^d.m 


- vhere 

Froof : In view of proposition 2.1, we need only show that £(s£-£-J5 

C £( s)^"^ s)B • To do this, it will be sufficient to show that 
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( 17 ) 


(sI-A-B F) _1 B - S( s) 5” 1 ( s) R 

' *v *v «s* »v' • ' / ojjjj 


or, equivalently, that 


(18) 


(»I-M E)£(0 



But (18) is an immediate consequence of the definitions of S(s) and 
6j,(s). Thus the theorem is established. 

This seemingly Innocuous and easily proved theorem has, as 
we shall see, a number of significant consequences. For a beginning, 
we have 

COROLLARY 2.3 The matrices C, S(s) and B are invariant under 
state variable feedback ( i.e . do not depend on F) . Moreover , only the 

A .1 

d^-th, k * 1, . . . ,m, rows of A ■ g A J can be altered by state vari - 
able feedback. 


Proof : An immediate consequence of (15), ( l6) and the definition of 

¥ 6)> 

COROLLARY 2.U Let p * m and C*( s) * £ S(s). Then the inverse sys- 
tem ([6]) to (1) exists if and only if £*(s) i£ nonsingjlar . 


Rroof : The inverse system exists if in a wui, ir the transfer matrix 

s) is nonsingular and so the corollary follows from the theorem 
as B^ and jMs) are nonsingular. 


COROLLARY 2.5 Let ^,(s) = det(sI-A-B F) . Then ^,(s) =det(6^,(s)) and 


if p = m 


det 2 (s) . (det £»(s))/^,(s) 


where T^s) * 5i^( s )/^p( s ) ( l.e. N^.( s) Is the numerator of the trans - 
fer matrix) . 

Proof : By the definition of Tj,(s), we have Tj,(s) * ^(s)/^ s) . ** 

follows from the theorem that 

¥ s) £* (s) ¥ s) ^ 

(20) jpsr * ~ tu £ (*) r 

where C^s) » D„(s)/det(6 F (s)). However, ^,(s) and det(5^,(s)) are 
both monic polynomials of degree n and the entries in N^,( s) are 
polynomials of at most degree n-1. It follows that ^,(s) * dfct(j5^(s)) 
and hence, that ( 19 ) holds (since det(6“*(s)) * l/det(B^( s )) and 
det^-1). 

COROLLARY 2.6 6 g (s) = ^(sJ-bJ; S(s). . 

■ Proof : Frora ( 18 ), “ follows that | t^s) - I | g(s) - i l^ 1 8 (s). 

Equating the- nonzero rows in this equality gives us the corollary. 


We observe that entirely analogous results can be obtained 
for observable systems by a consideration of the dual system ([1], [7]) 


i’h'l S + £’v , y . g'jt 


which is controllable if and only if (1) is observable. While ve shall 
not derive the results for observable systems here, we shall use them 
without further ado in the sequel. 
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5. A General Structure Theorem 

Consider the system (1) and again let £ * [B,£ B, . . . . 

However, we no longer assume that (1) . 4 s controllable and so, the n X nm 
matrix £ has rank r with r S n. To obtain a structure theorem in 
this general context, we shall consider a controllable extension of (1) 
and apply theorem 2.2. With this in mind, we let q * n-r and W be 
the r-diraensional subspace of R r spanned by the columns of £. Denot- 
ing the orthogonal complement of W by W^ so that R n » W and 

letting be a basis of w\ we consider the system 

(22) i * & & * &eX > l * £ £ 

where is the n X (m+q) matrix given by ^ * [fi (^•••{^]. The 

system (22) is controllable and there is a tyapunov transformation (^ 
which carries (22) into block companion form. We note that ^ is a 
nonsingular n X n matrix. It follows that the system 

(23) I a » 

where A ■ g* 1 * 0 , B * g^B, and £ * £ g” 1 is equivalent to (1). More- 

over, the matrix £ is in block companion form, the last n-r rows of 

£ are £, and the lower left-hand n-r X r block of £ is £. Thus, 

A 

the last n-r rows of A cannot be altered by state variable feedback 

of the form u * F z+w. We now have: 

^ ^ ^ 
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THEOREM 3.1 Let Tp(s) = C( sI-A-B F) be the ti'ansfer matrix of the 
system x * (A+B F)x-:B w, y = C x. Then 


(24) 




where C = C Q" 

** KfC 


is the n X m matrix given by 



fwith b,. A b .A ffl ~ 1 b,, # ..,A 0m "V. a "lexicographic” basis of the 

x - ~ ivi / »v ~ i <v •''j. *w •» — — — — • ■ ■■ ■ * ■■ ■ ■ ■ 

m 

range of K so that La * r), 4, u ( s ) * det £ F u ( s )j § F ( S ) ii Uli 


(m+q) X (m+q) matrix C&p^j 

d et(sI-£ ii) «SL 6 f,ij ( s) = 


[s)) with entries given by 6^, ^(s) * 

, s°l*V for 1 / J 

d i» d J-l 1 d i ,d J 
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where d. = E o. . a. =1 for i = ra+1. . . . .m+q, and A+B F * ) - 

— ■ " k i # 1 ' * ; ~ ~ v i j ' 

[C>. .] so that 

l ~ij 


8 F,11 (s) ••• 6 F,lm (s ^ 1 6 F,1/T1*1 <S ' *“ 6 F,]j«*q^ s) 

I 


(26) 6(s) = 6 F,ml (s) •" 6 F,nun (s) 


8 FjrD+],m+l^ * * * 8 F,m+^n+q^ s ^ 


1 6_ .(s) ... 8_ (s) 

F,m+qjn+l v ' F,m+qp+q v ' 


6 ( s) 8 ( s) 

~£,c v ; J ~F,cu v ’ 

0 ' 8 (s) 

~ • ~F , u v/ 


and where is the m X m matrix consisting of the nonzero rows of 


Proof : Clearly we need only show that C(sI-A-g * 

£ S(s)z^ ii (s)6” 1 c (s)B m where F = F We shall do this by considering 

the completely controllable system 

(27) i * l l * SeXi l * £ l 


A 

with and applying theorem 2.2. 

+ ~£,ci/ S ^ inv 3l vcs only constant terms and the off-diagonal terms in 5j^ u ( s ) 


arc constant. 
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,-1 


Ee * vhere Ee s 

Since B, * [B .. .,(^1, we have, by 


so that F * 
'-e 


the definition of Q , 


Since 


Sc 


B 


I ~ 
I 


A A A A A AA A a A 

and B F = B F, It follows that (sI-A-B£) « ( sI-A-B F ) and hence, 
that the transfer matrix of (27) under the feedback v * F^x+w is given 
by C( sI-A-B Fy\. However, (27) is controllable and thus, by theorem 
2 . 2 , 


(28) 


A , /\ ~ A- T^ A. . _ • I . . A 

C( sI-A-B F) B = C M s) 6 \ s)B 

A# A/ A# A * 7 ~g «V A<g' 'A<p ' ' A(g JQ + Q 


where S^s) is given by 


S (s) = 


S(0 


and ^ m+(i is the m+q X m+q matrix given by 


-Be 


,m+q 


I 

Em 1 2 

L 

2 ‘ Iq 


By equating the appropriate blocks in (28) and noting that 
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(29) 




(det 6 &u ( S ))adj S £ c (s) , -(adj & £ , c ( ^) ) 6 £ cu ( s) { ^d j & £jU 


( det £ F c (s))adj 6 (s) 


det 6 (s) det 6_, (s) 

~F,u' ' ~F,c v ' 


where adj( ) denotes the adjoint of a matrix, we deduce (24). Thus, 
the theorem is established. 


COROLLARY J.2 ^ u (s) is independent of F and the uncontrollable poles 
of the system £ = ( A+B F)x+B w, y = C x are the zeros of u ( s )[ = ^ u ( s ) 3 • 
Corollary 3.2 is simply a statement of the fact that the un- 
controllable poles cannot be altered by state variable feedback. We also 
note that the factorization (24) involves the well-known pole- zero can- 
cellation of the uncontrollable portion of the system ([8]). 


A 

COROLLARY 3*3 The matrices C, S(s) and B^ are invariant under state 
variable feedback. 


COROLLARY 3.^ Let p * m and C*(s) = C S(s). Then the inverse sys- 
tem to ( 1) exists if and only if C*( s) is. nonsingular . 


COROLLARY 3.5 Let p * m and let ^(s) = de-t £ F (s). Then det(T f (s)) = 
(det£«(s ))(^ u (s))/^,(s) where ^(s) « a u (s)^ c (s). 

We again observe that entirely analogous results can be ob- 
tained for systems which are not observable by a consideration of the 
dual system (21). We use these results without further ado in the se- 


quel 


Ik 


4, The Problem of Realization 

We now apply the structure theorem to obtain an algorithm for 
solving the problem of realization ([1], [93) • More precisely, we con- 
sider the following 


REALIZATION PROBLEM: Let T(s) be a p X m matrix whose entries T. .(s) 

~ i J 

are rational functions of s. Suppose that T. .(s) = n, .( s)/d . s) 

lj 1 J 1 J 

where n^(s) and d^(s) are relatively prime and degree n^(s) < 
degree d^(s). Then, determine a triple (A,B,C) of matrices such that 


(30) 


£(s) = Ctsl-A)'^ 


and (A,B) i£ controllable and (A,C) i£ observable . Such a triple 
Is called a minimal realization of £(s) ([1],[93)» 

Kalman and Ho ([93) proved that the realization problem has a 
solution and provided a constructive procedure for determining a minimal 
realization. Here, we present an alternate constructive algorithm for 
determining minimal realizations. A computer program has been developed 
for applying the algorithm. 

The basic steps in the algorithm are 

STEP 1 Calculation of the least common multiple of the denominator 
polynomials (d 1 j(s),...,d^(s)) in each column of T(s). 

STEP 2 • Construction of a standard controllable realization (A ,B ,C } 
(not necessarily minimal). 
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STEP 3 Construction of a minimal realization by applying a suitable 
transformation to {A* .C* } . 

We shall examine each of these steps in detail paying particu- 
lar attention to step 2. 

Now let g (s) be the least common multiple of the denominator 
J 

polynomials (d. .(s),..,,d .(s)) (which are assumed, for convenience, 

PJ 

to be monic). Let h^ denote the degree of g^(s) and let £*(s) 1,6 

the p X m matrix given by 


(51) 


T*(s) 


n ll( s )/ g l( s ) • * * “^( •)/**( ■) 


, r pl (s) / g l (s) ‘ # # 


where n*^(s) = n ii (s)g i (s)/d ii (s). In other words, T*(s) is obtained 


ij v y/ id 


fran T(s) by multiplying each numerator n^(s) ty g..(s)/d_(s) 

and replacing each denominator d^(s) by gj(s). The construction of 

£*(s) completes step 1. 

m k 

Let n. *= Eh. and p. » Eh., Since g.(s) is the least 
1 >1 J k 1 J J 

common multiple of (d^( s), . . .,d^j( s)) and degree n^(s) < degree d^(s) 
and the d. .(s) are assumed monic, we have 

XJ 


h.-l 


(32) 

(33) 


‘ 8 J * V ^ + '“ + ’jhj 

h -1 b -2 

n iJ (e ) * v ijl s + v iJ2 s + — + v iJ hj 


for all i,j and suitable constants V V iJK Let fec.J be a Com - 
panion matrix corresponding to 6j( s ) 80 that 


1 6 



and let be the X block diagonal matrix given by 





If is the n^ X m matrix with zero entries in all but the p^-th 
rows, each of which is zero except for a 1 in the k-th column, then 
the pair is controllable. We now have 

PROPOSITION 4.1 Let be the m X n^ matrix given by 


( 56 ) - 

Then (A ,B .Cl is a controllable realization of T(s). 

. ■ -i ~c 7 ~£ 7 ~c — *— ■ ■ ■ ■ ' ■ ■ ■ ■ ■ - — ■ — ~ 


V llh 1 V llh 1 -1 ' * • V lll j V 12hg # ’ # V 121 i * * # V Jml 


v 21h 1 V 21h 1 -1 * * * V 2ll | V 22hg 


221 i 


V pll ! V p2ho ' ’ • V p21 • 
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Proof : Since is controllable, it follows from the structure 

theorem 2.2 and the definitions of A , B . C , that 

~c 7 ~c ’ ~c 1 




where ^ 1(s) = dia E[l/g 1 (s),...,l/g m (s)], and Cj(s) * 

(n*j(s)). Since n Jj( s )/Bj( s ) s n^( s )/ d ij( s )> we deduce that C^sl-A^" 1 ^ 

( n ij( s )/dij( s )) = T(s). Thus, the proposition is established. 

This proposition completes the description of step 2. 

As regards step 3, we consider the triple (A' ,C* ,B* ) and 

apply a Lyapunov transformation Q of the type used in section 3 to 

~ e n -1 

it. Letting n be the rank of [CJ, A^C^- • C^] and setting A£ * 

Se&&\ % - SeS;. Si “ Sia'e 1 , we have 


Snj-n,] 


0 

' v n 1 -n,n 


and B* = [B* * ] where C is n X p. A* is n X n and B' is 

~c L ~ nyi^-n 7 ~ 

m X n. Since T(s) * C (sI-A )" 1 B J it follows that T*(s) * B’fsl-A* 

£’ ( s lrh' ) 0T > equivalently, that T(s) « C(sl-A) -1 £. Thus, 

(A,g,C) is a realization of T(s). But (A,J3,C) is both controllable 
and observable and hence, is a minimal realization ([9]). The triple 
(A,M) is in "observable canonical form". The actual available program 
also produces a minimal realization in "controllable canonical form" as 
well as all the relevant Lyapunov transformations. A sample of the com- 
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putcr program printout for an example of Kalman's ([1] p. 182) is given 
in the appendix. A detailed write up and listing of the program can be 
obtained from the authors. 

5. The Problem of Decoupling 

We now apply the structure theorem to obtain some results re- 
lated to the problem of decoupling. This problem has been examined 
previously by a number of authors (e.g. [2], [3]) and a number of rele- 
vant questions have been resolved. Here, our main emphasis will be on 
the question of pole assignability. More precisely, consider the fol- 
lowing 

DECOUPLING PROBLEM Let J c A x+g y * £ £ ££ a- input, m- output 

system . Does there exist a pair of matrices (F,G) such that the 
transfer matrix 

(39) £(•£-*-£ Z)~\ £ ■ 

is diagonal and nonsingular ? ( i.e . does the state variable feedback 
u * £ x+G w " decouple” the system ?) . 

A necessary and sufficient condition for the existence of a 
decoupling pair was first given in (2], In particular, it has been 
shown that the system 

(to) 


£ * £ 5 ♦ B S> B • £ 2 
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can be decoupled if and only if B* is nonsingular where B* is the 
m X ra matrix given by 

£l& *£ 

(4i) = : 

c aS 

with c^, the i-th row of C, and f^ * min[{jj c^A^B / 0},n-l]. B* and the 

can also be characterized in the following way (cf. [3])S let 

T„ „ .(s) be the i-th row of the transfer matrix T_ _(s); then f, = 

7 *F,G X i 

min[ (JS lira s J+:1 T„ . .(s) ^ (J),n-1] and g«g= lira g s) J ( s) where $s) 

8 -» « f.tl S -< « 1 

is a diagonal matrix with entries s .It can be shown ([2], [3]) 

that £* and the f^ are invariant under state variable feedback. 

. Here, we shall use the structure theorem to answer the fol- 
lowing questions: 

QUESTION 1 Assuming that (1*0) can be decoupled, what is the maximum 
number of closed loop poles which can be arbitrarily specified while 
simultaneously decoupling the system? 

QUESTION 2 Assuming that (1<0) can be decoupled, which closed loop poles 

are invariant under decoupling state variable feedback? 

% 

QUESTION 3 How can a decoupling pair which specifies the maximum number 
of closed loop poles be implemented? 

While these questions are to some degree resolved in [2] and 
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[3], we provide a complete and elementary answer to them here. 

Let £(s) be the transfer matrix of (4o). Then £(s) * 

4 ,( s ) .1 

£*' (*) X( ' s) ^),e^ s ^4i whcre £*( s ) * ££( s ) by the structure theorem 

3.1. We recall that C*(s) and ^(s) are invariant under state 

variable feedback. Now we let p^(s) be the greatest common divisor 

of the polynomials which are the entries in the i-th row £j(s) of 

£*(s). We note that p^(s) is invariant under state variable feedback, 

We let be the degree of p^(s) and we use the notation to 

denote the degree of a polynomial (thus, r . ■ d ). We now have 

1 p i 

THEOREM 5.1 Suppose that the system (40) can be decoupled. Then (i) 


the maximum number v of closed loop poles which can be arbitrarily 


specified while decoupling is given by 


v * Z (r. +f. +1) 
i-1 1 1 


and (ii) the invariant poles under decoupling feedback are the zeros of 


m 

A (s) and (det C*(s))/ tt p.(s). 
u i«l 1 

Proof : Let (F,g) be any decoupling pair. Then ^ Q (s) « 

E)" 1 ! £ is a diagonal matrix with entries n li (s)/d li (s) 
where n^(s) and d ii (s) are relatively prime. We note that, since 
f^ ■ min(j: lim s^ +1 T F G a) / £},*d n ■ \ -fj-1. It follows from 

corollary 3.5 and the definition of the p^s) that 


Note that £* is nonsingular • 
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m 


m n 
7 r - 


i«l 


u (») 


m 

7T p 1 (s)det C* (s) 
i«l R 


V s ) 


dct G 


where £* (s) is the matrix with rows 
Z^(s) * ^( s )^ c ( s ), we have 


££,i (s) '5^T s i (s) - 


Since 


(U4) 



m 


E (r.+f +l)+d* 
i«l 1 1 11 


where dj is the degree of det £*(s) and dy c is the degree of 
^ c (s), Now j tt is clear from theorem 3.1 that 


(*5) 


%£,i <s)p;1 ^E,c (s) ' S J (8) 


and hence, that n^(s) is a common divisor of the entries in C|(s) 

(since n^(s) and d^(s) are relatively prime). In other words, 

n, 4 (s) must divide p,(s) and so, d i r 4 , Since no more than 
m 1 n ii 1 m 

E d. poles are assignable through (£,£} and Ed. * 
i«l a ii i*l a ii 

m m 

E (d +f.+l), we deduce that at most v « E (r.+f.+l) poles are 
i.l n ii 1 i»l 

assignable while decoupling. 

Writing T_^( s) as a diagonal matrix with entries q^i(s)/^(«) 
n ii( 8 )/^ii( 8 )# we deduce that q^(s) must divide p^(s)^(s) or, 
equivalently, that - ~ 


qu(») p i (») 


(**6) 
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lows that 


i = 1, . . . , m and polynomials q.(s) with d = r.+f. 4 l. it fol- 

m 1 m % 1 1 

that det T (s) = tt ( p . ( s ) ) / n ( q ( s) ) and hcncc. from ( *43) that 
*** i=l 1 i=l 1 


¥ s) 


det SJjCs) ^(s)det G ^q.(s) 


-m ^ V S ^ det £ Tr q i( s ) 

iliPiCs) i-1 


Since £*j.(s) is invariant under decoupling feedback, it follows that 
the zeros of ^(s) and det £jj( s ) are invariant poles under decoupling 


feedback. 


Thus, to complete the proof we need only construct a decoupling 


Pair (LSI such that the resulting polynomials q^(s) are arbitrary 
polynomials of degree r^+f^+l. To begin with, we note that the transfer 

A (s) , A(s) ^ 

matrix T(s) = C*(s) — , — r b~ (s)B = P(s)C* (s)-^— r 5~ (s)B where 
J ~ v 'a (s) ~0,c v *^11 A i s) ~0,c v '~m 

P(s) is a diagonal matrix with entries p^(s). Setting 

( 48 ) ^0 
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we can easily see that r. +f. = minM: lira s^ + *T__ . (s) l 0] and that 

11 ‘ s -»« ' vII ^ i 

B*^ = lim Z^j(s)T^ 1 (s) = B* where ^jj( s ) is a diagonal matrix with 

s -* * 

i*i+fi+l 

entries s (Note that the p^(s) are monic). Moreover, as 

C*(s) is given by C S(s) and p^(s) is the greatest common divisor 
of the entries in C|(s), we can write Ci-^s) in the form Cj T S(s) 

A 

for some constant matrix (where fc(s) is given by (25)). In 

other words, T tt (s) is the transfer matrix of the system * * A x+B u, 

* ^ | I A# A# A# A# A#* 

A A 

= Cjj = (and Q is the Lyapunov transformation 

corresponding to (4o)). Since P(s) is diagonal, it will be sufficient 
to construct a decoupling pair (F,G) for the system 


*n * £ii~ where Sii 


(49) k *= A x+B u , y TT = C TT x 

such that the closed loop poles are arbitrarily placed. However, let- 
ting d^ * r i + **i and applying the synthesis procedure of [2] p. 655, 

we find that (49) can be decoupled and all its closed loop poles 

d i +1 . di i i + 

assigned. To be more explicit, if q.(s) * s - Z m s , then the 

- j=0 J 

decoupling pair is given by 


l ■ M^C A k -A*] , G = B*- 1 


where d = max d^, the are diagonal matrices with* entries m^ 

i d.+l 

(i.e. = diag[ m£, ... ,ra^] ) , and ^A* * kj-^A ) (i.e. the i-th 

row of is given by C^^A * ). This completes the proof. 


¥ 

Clearly, it is enough to consider the case of a monic q^s). 
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